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psj . Abstract 

By proving precisely which singularity index lists arise from the pair of invariant foliations for a 
pseudo-Anosov, Masur and Smillie, in |M S93| . determined a Teichmiiller flow invariant stratification of 
the space of quadratic differentials. In this final paper of a three-paper series, we give a first step to an 
Out(F r ) analog of the [MS93] theorem. Since the ideal Whitehead graphs of [HMllj give a strictly finer 
invariant in the analogous Out(F r ) setting of a fully irreducible outer automorphism, we determined 
. which of the twenty-one connected, simplicial, five-vertex graphs are ideal Whitehead graphs of fully 
irreducible outer automorphisms in Out{F^). It can be noted that our methods are valid in any rank. 

1 Introduction 

Our main theorem (Theorem 14. ip is motivated by the |MS93j theorem of Masur and Smillie listing 
precisely which invariant singular measured foliation singularity index lists arise from pseudo-Anosov 
mapping classes. The Masur-Smillie theorem was significant in its determining a stratification of the space 
of quadratic differentials invariant under the Teichmiiller flow. For several results on the stratification 
of the space of quadratic differentials and on the Teichmiiller flow, one can see, for example, |KZ03| . 
[Lan04| . |Lan05j . |AB06| . |Ath06] . [EM08] . and |ZorlO| . This paper is the first step to proving an analog 
to the [MS93j theorem for outer automorphism groups of free groups. 
CO ■ For a free group F r of rank r, we denote the outer automorphism group by Out(F r ). In this paper we 

analyze outer automorphisms by topological representatives: Let R r be the r-petaled rose. Given a graph 
r with no valence-one vertices, we can assign to T a marking via a homotopy equivalence R r — > T. One 
calls such a graph, together with its marking, a marked graph. Each outer automorphism (f> £ Out(F r ) 
can be represented by a homotopy equivalence g : T — > T of a marked graph, where (j) = g* is the induced 
map of fundamental groups. Analogous to pseudo-Anosov mapping classes are fully irreducible (iwip) 
outer automorphisms, i.e. those such that no representative of a power leaves invariant a subgraph with 
a nontrivial component. Thus, the analog theorem would involve fully irreducible outer automorphisms. 
JFX r will denote the set of all fully irreducible elements in Out(F r ). 

A beauty in studying the groups Out(F r ) is how they are actually richly more complicated than 
mapping class groups. A particularly good example of this arises when trying to generalize the Masur- 
Smillie pseudo-Anosov index theorem. Unlike in the surface case where one has the Poincare-Hopf index 
equality i(?p) = x(S), for a pseudo-Anosov ip on a surface S, Gaboriau, Jaeger, Levitt, and Lustig proved 
in [GJLL98] that there is instead an index sum inequality i(<p) > 1 — r for the fully irreducible <fi € Out{F r ). 
The index lists of geometric (induced by homeomorphisms of compact surfaces with boundary) fully 
irreducibles are understood by the Masur-Smillie theorem, but complexity of the nongeometric case 
prompted the following question [HMllj : 
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Question 1.1. Which index types, satisfying i(4>) > 1 — r, are achieved by nongeometric, fully irreducible 
4> G Out(F r )? 

Unlike in the surface case, the ideal Whitehead graph IW((f)) for a fully irreducible <j) G Out(F r ) (see 
[HMllj . |Pfal2aj . or Subsection 2.2) gives a strictly finer outer automorphism invariant than just the 
corresponding index list. Indeed, for an ageometric (j) G J~I r , the index of a component in XW{4>) is 
simply 1 — f , where k is the number of vertices in the component. One can think of an ideal Whitehead 
graph as describing the structure of singular leaves, in analog to the boundary curves of principle regions 
in Nielsen theory [?]. 

Since an ideal Whitehead graph is a strictly finer invariant than a singularity index list, the deeper, 
more appropriate question was thus: 

Question 1.2. Which isomorphism types of graphs occur as IW(4>) for fully irreducible (p? 

We focus on the index sum 3 /2 — r, the closest possible to that of 1 — r, achieved by geometries, without 
being achieved by any geometric outer automorphism. As in |Pfal2cj . we denote the set of connected 
(2r — l)-vertex simplicial graphs by Vl( r; (3/ 2 -r))- Our partial answer (Theorem 14. 1|) to Question 11.21 
completely answers the following subquestion posed in person by Mosher and Feighn: 

Question 1.3. Which of the twenty-one graphs in VI{z-(-3h)) are the ideal Whitehead graph l\V((p) for 
a fully irreducible (p G Out(Fs) ? 

The complete answer to Question 11.31 is our main theorem, Theorem I4.lt 

Theorem. Exactly eighteen of the twenty-one connected, simplicial five-vertex graphs are the ideal 
Whitehead graph ZW((j)) for a fully irreducible outer automorphism (ft G Out(F^). 

The twenty-one graphs in VZ(3-(_3/ 2 )) ([CP84]) are: 



The graphs in VZ^_3/ 2 )) that are not ideal Whitehead graphs for fully irreducible <f> G Out(F%) are: 








Outline: 
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Recall |BF94| that, for a train track g: T — > T, a periodic Nielsen path (pNp) is a nontrivial path p in 
r such that, for some k, g k (p) — p rel endpoints. Also [GJLL98] , an outer automorphism is ageometric 
whose stable representative, in the sense of |BH92j . has no pNp's (closed or otherwise). We use ATI T to 
denote the subset of TI r comprised of its ageometric elements. 

Feighn and Handel defined rotationless train tracks and outer automorphisms in |FHllj . Recall 
[HMllj : Let a <f> G ATI r be such that IY\?((j>) G 'PI(r;(V2—r))j then (f> is rotationless if and only if the 
vertices of IW(4>) G VIr r .r 3 / 2 _ r \\ are fixed by the action of <f>. 

Finally, recall |Pfal2c] that cj) G AJ~I r with IW(4>) G Vlu-^h—r)) have pNp-free representatives of 
a rotationless power whose Stallings fold decomposition [Sta83 consists entirely of proper full folds of 
roses. We call such representatives ideally decomposed. The first ingredient in our Theorem 14.11 proof is 
|Pfal2cj Proposition 3.3, implying ideal decomposition existence: 

Proposition. Let (f> G J-X T be ageometric with IW(<p) G VTr T ,(zh- r ))- There exists a pNp-free train 
track on the rose representing a rotationless power ip = 4> R and decomposing as Tq T\ • • • 3 "~ 1 > 
T n _i T n , where: 

(I) the index set {1, . . . , n} is viewed as the set Z/nZ with its natural cyclic ordering; 

(II) each Tfc is a rose with an indexing {e^i), &( k ,2)i ■ ■ ■ > e (fc,2r-i)> e (fc,2r)} of the edge set such that: 

(a) one can index the edge set of V with £ (r) = {ei, e2, . . . , zir-iiZ-ir) where, for each t with 1 < i < 2r, 
g(e t ) = e h . . . e is where (g n o ■ ■ ■ o g 1 )(e 0)t ) = e n>il . . . e n ^ 3 \ 

(b) for some i k ,j k with e k)ik / (efc Jfe ) ±:L 

9k(e k ^, t ) := fa,«** for * = j * 

U fcjt for all e fc _i )t / e fc _ 1Jfc ; and 

(c) for each G f (r) such that i ^ j n , we have Dh{dt) = dt, where dt = I?o( e t)- 

The next proof ingredient is the "lamination train track (ltt) structures" of |Pfal2c| . Using smooth 
paths in ltt structures (see |Pfal2b| ). we "construct" subgraphs of the ideal Whitehead graphs using 
the construction compositions of [Pfal2b] . To determine which construction compositions to compose, 
we use the "ideal decomposition (I'D) diagrams" of |Pfal2cj . Recall that, if there is <f> G AJ-I r with 
IW((f>) = G, where G G VIr r \(zh-r))i then there is a loop in the ID diagram for G corresponding to an 
ideally decomposed representative of some <p k (Proposition [2]) . 

In Section [3] we describe the three main categories of strategies we used to produce the representatives 
for the main theorem. 

Finally, in order to show that our maps represent (f> G AJ-I r , we use the "Full Irreducibility Criterion 
(FIG)" proved in |Pfal2bj (Lemma 4.1): 

Lemma. (The Full Irreducibility Criterion) Let g: T — >• T be a pNp-free, irreducible train track repre- 
sentative of <j) G Out(F r ). Suppose that the transition matrix for g is Perron-Frobenius and that all the 
local Whitehead graphs are connected. Then <j> is fully irreducible. 

To apply the criterion we use the [Pfal2bj method for identifying ideally decomposed train track 
representative pNps. 

We proved Graphs II, V, and VII are unachievable in |Pfal2c| . 
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2 Preliminary definitions and notation 

We use this section to establish notation and to remind the reader of background used throughout this 
document. One familiar with [Pfal2c] and |Pfal2b] may simply skip to Sectional 

We continue with the introduction's notation. Additionally, unless otherwise stated, we 
assume throughout this document that outer automorphism representatives are train track 
(tt) representatives in the sense of fBH92\j . Further, unless otherwise specified, g: V —> T 
will represent (j) G Out(F r ). 

2.1. Directions and turns 

In general we use definitions of pBH92] and [BFHOOj for discussing train tracks. We remind the reader 
here of additional definitions and notation given in |Pfal2c] . £ + {T) := {E\, . . . , E n } = {e\, e±, . . . , e2 n -i, &2n\ 
will be the edge set of T with a prescribed orientation. £(T) := {E\, E\,..., E n , E n }, where Ei denotes 
Ei oppositely oriented. If an edge indexing {E\, . . . , E n } (thus indexing {e±,ei, . . . , e2 n -i, e2n}) is pre- 
scribed, we call r edge-indexed. V(T) will denote the vertex set of T and T>(T) := Ui.eV(r) where 
T>(v) is the set of directions at v. For each e G £(r), -t>o( e ) will denote the initial direction of e and 
L>o7 := Do(ei) for each path 7 = e\ . . . e& in T. Dg will denote the direction map induced by g. We call 
d G T> (r) periodic if Dg k (d) = d for some k > and fixed if k = 1. 

T(y) will denote the set of turns at a v G V(r) and D t g the induced turn map. Sometimes we 
abusively write {el, ej} for {Do(~e~i), Do(ej)}. For a path 7 = e±e2 ■ ■ ■ e^-ie^ in T, we say 7 traverses 
{el, ej+i} for each 1 < i < k. Recall, a turn is called illegal for g if Dg k (di) = Dg k (dj) for some k. 

2.2. Ideal Whitehead graphs and lamination train track (ltt) structures. 

Ideal Whitehead graphs were defined in [HMllj and lamination train track structures in [Pfal2aj (and 
[Pfal2c| ). We recount relevant definitions here. Further expositions can be found in |HMll| . [Pfal2aj . 
and |Pfal2c| . 

Let r be a marked graph, v G T a singularity (vertex with at least three periodic directions), and 
g: r — > r a tt representing (j) G Out(F r ). The local Whitehead graph CW{g;v) for g at v has: 

(1) a vertex for each direction d G T>(v) and 

(2) edges connecting vertices for d\,d2 G T>(v) when g k (e), with e G £(r), traverses {di,^}. 

The local Stable Whitehead graph SW(g; v) is the subgraph obtained by restricting precisely to vertices 
with periodic direction labels. For a rose T with vertex v, we denote the single local stable Whitehead 
graph SW(g;v) by SW(g) and the single local Whitehead graph CW{g; v) by CW(g). 

For a pNp-free <?, the ideal Whitehead graph IW(cj)) of (j) is isomorphic to Usinguiarities ver ^^(9! v )- 
In particular, when T is a rose, ZW((/>) = SW(g). 

Let g: T T be a pNp-free tt on a marked rose with vertex v. Recall from |Pfal2c] the definition 
of the lamination train track (ltt) structure G(g) for g: The colored local Whitehead graph CW(g) at v 
is CW(g), but with the subgraph SW(g) colored purple and CW(g) — SW(g) colored red (nonperiodic 
direction vertices are red). Let Ttv = T — N(v) where N(v) is a contractible neighborhood of v. For 
each Ei G £ + , add vertices Do(-E'i) and Dq{Ei) at the corresponding boundary points of the partial edge 
Ei — {N{v) fl Ei). The lamination train track (ltt) structure G(g) for g is formed from Tn \_\CW(g) by 
identifying vertex di in with vertex di in CW(g). Vertices for nonperiodic directions are red, edges of 
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Tjy black, and all periodic vertices purple. 

G(g) is given a smooth structure via a partition of the edges at each vertex into two sets: £{, (the 
black edges of G(g)) and £ c (the colored edges of G{g)). A smooth path will mean a path alternating 
between colored and black edges. 

Several notions of abstract lamination train track structures are defined in |Pfal2aj and |Pfal2cj . We 
recall now what is necessary for this paper: 

A lamination train track (Itt) structure G is a pair-labeled colored train track graph (black edges will 
be included, but not considered colored) satisfying: 
lttl: Vertices are either purple or red. 

Itt 2: Edges are of 3 types (£& comprises the black edges and £ c comprises the red and purple edges): 
(Black Edges): A single black edge connects each pair of (edge-pair)-labeled vertices. There are 

no other black edges. In particular, each vertex is contained in a unique black edge. 
(Red Edges): A colored edge is red if and only if at least one of its endpoint vertices is red. 
(Purple Edges): A colored edge is purple if and only if both endpoint vertices are purple. 
Itt3: No pair of vertices is connected by two distinct colored edges. 

We denote the purple subgraph of G (from SW(g)) by V1(G) and, if Q 9i VI{G), say G is an Itt 
Structure for Q. An (r; (| — r)) Itt structure is an Itt structure G for a^G VT^ r .^3_ r ^ such that: 

ltt(*)4: G has precisely 2r-l purple vertices, a unique red vertex, and a unique red edge. 

We consider Itt structures equivalent that differ by an ornamentation-preserving homeomorphism and 
refer the reader to the Standard Notation and Terminology 2.2 of |Pfal2c] . In particular, in abstract and 
nonabstract Itt structures, [di, dj] is the edge connecting a vertex pair {di, dj}, [e«] denotes the black edge 
[di,di] for ej € £(r), and C{G) denotes the colored subgraph (from CW(g)). Purple vertices are periodic 
and red vertices nonperiodic. G is admissible if birecurrent as a train track structure (i.e has a locally 
smoothly embedded line traversing each edge infinitely many times as R — > oo and as R — > — oo). 

For an (r; (| — r)) Itt structure G for Q, additionally: 

1. d u labels the unique red vertex and is called the unachieved direction. 

2. e R = [t R ] denotes the unique red edge, d a labels its purple vertex, thus t R = {d u , d a } (e R = [d u , d a ]). 

3. d a is contained in a unique black edge, which we call the twice- achieved edge. 

4. d a will label the other twice- achieved edge vertex and be called the twice- achieved direction. 

5. If G has a subscript, the subscript carries over to all relevant notation. For example, in G^, dj, will 
label the red vertex and e R the red edge. 

We call a 2r-element set of the form {xi 5 X ^ • • • • • X y • X y }, elements paired into edge pairs \x,i,x%\, a 
rank-r edge pair labeling set (we write = Xi). We call a graph with vertices labeled by an edge pair 
labeling set a pair-labeled graph, and an indexed pair-labeled graph if an indexing is prescribed. 

An Itt structure, index pair-labeled as a graph, is an indexed pair-labeled Itt structure if the black edge 
vertices are indexed by edge pairs. Index pair-labeled Itt structures are equivalent that are equivalent as 
Itt structures via an equivalence preserving the indexing of the vertex labeling set. 

By rank-r index pair-labeling an (r; (§ — r)) Itt structure G and edge-indexing the edges of an r-petaled 
rose r, one creates an identification of the vertices in G with T>(v), where v is the vertex of V. With this 
identification, we say G is based at T. In such a case we may use the notation {d±,d2, ■ ■ ■ , cfor-i, ^2r} for 
the vertex labels. Additionally, [e^] denotes [-Do (e«), -Do (el)] = [di,di] for each edge € £(r). 

To resolve a reoccurring point of confusion, we remind the reader that the Whitehead graphs used 
here (defined in |HM11] ) differ from Whitehead graphs mentioned elsewhere in the literature. In general, 
Whitehead graphs record at turns taken by immersions of 1-manifolds into graphs. In our case, the 1- 
manifold is a set of lines, the attracting lamination. In much of the literature the 1-manifolds are circuits 
representing conjugacy classes of free group elements. For example, for the Whitehead graphs of |CV86j . 
edge images are viewed as cyclic words. This is not true of ours. 
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The invariance of the ideal Whitehead graph is explained in [Pfal2aj . as is its connection to the 
expanding lamination for a fully irreducible outer automorphism. 

2.3. Ideal decompositions. 

Recall that tt's satisfying (I)-(II) of [Pfal2c] Proposition 3.3 (see the introduction) are called ideally 
decomposable (TV) with an ideal decomposition (TV). When we additionally require (p € ATT r and 
TW((f)) G VT,,a_ r \y we will say g has type (r; (| — r)). (By saying g has type (r; (| — r)), it will be 
implicit that, not only is 4> € ATT r , but <p is ideally decomposed, or at least ideally decomposable.) 

Again we denote &k-\j k by ej^, denote ekj k by ejjf, denote e*.^ by e^, and denote ek-i j i k _ 1 by e^-p 
Pfc will denote the set of directions at the vertex of Tk and := Further recall [Pfal2cj that, for 

a (r; ( 3 /2 — r)) tt 5: T — > T, G(<?) is an (r; ( 3 /2 — r)) ltt structure with base V. We denote the ltt structure 
G(fk) by G k where / fe := g k ° ■ ■ ■ o 5l o 5n o • • • o gr fc+1 : T fe ->■ 

5fc . := fgk • • • °9i- Tj-i ->• r fc if k > i and 
^5fe • • • 9i 9n ■ ■ ■ ° 9i if k < i. 
C(Gk) will denote the subgraph of Gk, from CW(fk), containing all colored (red and purple) edges of Gk- 
Sometimes VT(Gk) will be used to denote the purple subgraph of Gk from SW(fk)- 

In [Pfal2 cJ we pr oved D {e u k ) = <%, D (e a k ) = d a k , A)(Ci) = d k-v and D o(4-i) = Cr As 
described in |Pfal2cj . for any k, I, there exists a direction map Dgkj, induced turn map Dgt,, and 
induced ltt structure map Dg kl : G\-\ h-> Gk- The restriction of Dg k L to C(Gi-\) is denoted Dg kl . 

2.4. Extensions and switches. 

As in jPfa!2cj . a trzp/e (gk,Gk-i,Gk) is an ordered set of three objects where gk - ^k-i — >■ T^ is a 
proper full fold of roses and, for i = k — 1, k, Gi is an ltt structure with base Tj. Recall from |Pfal2c| 
that each triple (gk, Gk-\,Gk) in an ideal decomposition of a representative of (r; ( 3 /2 — r)) type is either 
a "switch" or an "extension." 

A generating triple (GT) is a triple (gk,Gk-\,Gk) where 

(gtl) gk : Tk-i — > Tk is a proper full fold of edge-indexed roses defined by 

a. # fc (e fc _ liife ) = e Kik e k ,j k where d£ = D (e k , ik ), d^ = D (e k j k ), and e fcjife / (e fe j fe ) ±:L and 

b. 9k{ek-i,t) = e k ,t for all e fc _ ljf / (efc,jJ ±:L ; 

(gtll) Gj is an indexed pair-labeled (r; (| — r)) ltt structure with base Tj for i = k — l,k; and 

(gtlll) The induced map of based ltt structures D 7 (gk) '■ Gk-i — > Gk exists and, in particular, restricts 
to an isomorphism from VT(Gk-\) to VT(Gk)- 

The triple will be called admissible if Gk and Gk-i are both birecurrent (and thus are actually indexed 
(edge-pair)-labeled (r; (| — r)) admissible ltt structures) and if either d k _ 1 = dk-ij k or d k _ 1 = dk-\^ k - 
In this case gk will also be considered admissible. 

We call Gk-i the source ltt structure and Gk the destination ltt structure. We sometimes write 
9k- e^-i ^ e i e k fo r 9k, write for d k -ij k , and write efc-i,i fe for e v k _ v If and Gk-i are indexed 
pair-labeled (r; ( 3 /2 — r)) ltt structures for Q, then (<?&, Gk-i, Gk) will be a GT for Q. 

For a purple edge [d k ,dk,i] in the extension determined by [d k ,dk,i], is the GT (gk,Gk-i,Gk) for 
£/ satisfying: 

(extl): The restriction of D T (gk) to VT(Gk~\) is defined by sending, for each j, the vertex labeled dk-ij 
to the vertex labeled dkj and extending linearly over edges. 

(extll): d k _ 1 = d p k u _ v i.e. = dk-ij k labels the single red vertex in Gk-i- 

(extlll): dl~ L = dk-i,i- 
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The switch determined by a purple edge [d^.,d^,i)] in G k is the GT (^,Gn,Gt) for Q where: 
(swl): D T (gk) restricts to an isomorphism from VT(Gk-\) to VI(Gk) defined by 

VX(G k -x) k " fc > Vl(G k ) 

(dk-i : t ^ for dk-i,t 7^ d p k u _ i) an d extended linearly over edges, 
(swll): d^= dt_ r 
(swill): = 4-U- 




Recall from [Pfal2cj that admissible switches and extensions satisfy the "admissible map properties'' 
AM. I- VII of |Pfal2c| and that the converse holds by |Pfal2c| Proposition 7.8. These facts motivated 
our defining "ideal decomposition diagrams" (see the final subsection of this section) in |Pfal2c] . 

2.5. Construction paths. 

As in |Pfal2b| . to ensure the entire ideal Whitehead graphs are realized, we use "building block" 
compositions of extensions, "construction compositions:" 

Definition 2.1. A preadmissible composition (gi—k, ■ ■ ■ , gi, Gj_fe_i, . . . , Gj) for a Q E VT^..^z_ r ^ is a 
sequence of proper full folds of (edge-pair)-indexed roses, Ti_ k _i 9l ~ k ) • • ■ 9l ~ 1 > Tj, with 

associated sequence of (r; (| — r)) Itt structures for Q, Gi^k-i ~ ^> Gi~ k ( g '- fc + 1 ) > • • • — ^> 

Gi-i ^> Gj, where, for each i — k — 1 < j < i, (gj+i, Gj, G J+ i) is an extension or switch for Q. 

The Definition 12. II notation is standard. A composition is admissible if each Gj is. We call gi^-k the 
associated automorphism, Gj_fc_i the source Itt structure, and Gk the destination Itt structure. 

If each (gj,Gj-i,Gj) with i — k < j < i is an admissible extension and (gi-k, Gi-k-i, Gi-k) is an 
admissible switch, then we call {gi-k, ■ ■ ■ ,9%, Gi-k-i, . . . , Gi) an admissible construction composition for 
G. We call gi^i-k a construction automorphism. Leaving out the switch, gives a purified construction 
automorphism g p = gi o ■ ■ ■ o g,i-k+i and purified construction composition (gi-k+i, ■ ■ ■ ,gv, Gi-k, ■ ■ ■ , Gi). 

Recall from |Pfal2bj : 

Lemma. Let (gi, . . . , g n ,G , . . . , G n ) be an IV for a Q 6 PX( r .. ( 3_ r)) and (gi-k, ■ Gj-fc-i, • • • , Gj) a 
construction composition. Then [df, df,d°;, di, df_ ± ,di-i, . . . , df_ k+1 , di-k+i, d°;_ k ] = [df, df, d^df^, 
. . . , df_ k , df_ k ] is a smooth path in the Itt structure Gj. 
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We called the path in the lemma the construction path for (gi-k, . . . , Gi-k-i, . . . , Gj) and denoted 

We now remind the reader of the definition of a "potential construction path," for which we must 
define a "construction subgraph." 

Let G be an admissible (r; (|— r)) ltt structure with the standard notation. The construction subgraph 
Gc is constructed from G via the following procedure: 

1. Remove the interior of the black edge [e u ], the purple vertex d u , and the interior of any purple edges 
containing the vertex d u . Call the graph with these edges and vertices removed G . 

2. Given GP , recursively define G J : Let {aj_i 5 j} be the set of vertices in GP -1 not contained in any 
colored edge of GP . G J is obtained from G^ by removing all black edges containing a vertex 
CKj_i i £ {&j-i i}, as well as the interior of each purple edge containing a vertex aJZiJ. 

3. G c = nGi. 

j 

A potential construction path in Gc of an admissible (r; (| — r)) ltt structure G is a smooth oriented 
path [d u , d a , d a ,~X2, x%, ■ ■ ■ , x n -i,x^, x n ] in G that: 

1. starts with the red edge of G (oriented from d u to d a ); 

2. is entirely contained in Gc after the initial red edge and subsequent black edge; 

3. and satisfies the following: Each Gt is an ltt structure (and, in particular, is birecurrent), where Gt 

is obtained from G by moving the red edge of G to be attached at ~x[. 

Example 2.2. A potential composition construction path is given by the numbered colored edges and 
black edges between in: 

c 

2.6. Switch paths and sequences. 

Switch sequences and switch paths were introduced in [Pfal2bj as useful tools in representative con- 
struction. 

Definition 2.3. An admissible switch sequence for a (r; (| — r)) graph Q is an admissible composition 
(gi-k, ■■■,9i, Gi-k-i, ■■■ ,Gi) for Q such that 

(551) each (gj, Gj_i, Gj) with i — k < j <i is & switch and 

(552) d a n+l = dl ^df = df +1 and Sf ^ d% = d a n+l for alH > n > I > i - k. 

We call the associated automorphism gi^-k = g% ° • • • gi-k a switch sequence automorphism. 

Definition 2.4. Let (gj, . . . ,5%; Gj—i, . . . , G^) be an admissible switch sequence. Its switch path is a 
path in the destination ltt structure Gk traversing the red edge d^] from its red vertex d\ to the 
black edge [d1,dl] from d a k to d\, what is the red edge = [^fe>^fe-i] m Gk-i (purple edge in 

Gk) from dy. = d%_ l to d%_ v the black edge [d1_ l ,d k _ l ] from d k _ l to d|_ x , continues as such through 
the red edges for the Gi with j < i < k (inserting black edges between), and ends by traversing the black 
edge [dj +1 ,dj +1 ] from dj +l to dj +1 , what is the red edge = [dj +1 ,dj] in Gj (purple edge in Gk), 

and then the black edge [dj, d°j] from dj to dj. In other words, a switch path alternates between the red 
edges (oriented from d*- to dj) for the Gj (for descending j) and the black edges between. 
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The following lemma was proved in |Pfal2bj and shows that switch paths are indeed smooth paths 
in destination LTT structures. It is important to note that this only holds when (SSI) and (SS2) hold. 



Lemma. Let (gi, . . . , g n , Gq, . . . , G n ) be an XV for a Q G VX X 



(r;(#-r)) 



and (gi 



> 9i'i Gi—k—i, ■ ■ ■ , Gi) a 



switch sequence. Then the associated switch path forms a smooth path in the ltt structure Gk- 
Example 2.5. In the ltt structure Gi, we number the colored edges of a switch path: 




b c 

The switch sequence constructed from the switch path is: 

Gk-2 Gi 

cf~\c h->bc 





ab 




a b c a be 

The red edge e r k in Gk is (0), the red edge e r k _ x in Gk-i is (1), and the red edge e T k _ 2 m Gk-2 is (2). 



2.7. Ideal decomposition (XV) diagrams. 

As in |Pfal2c] and [Pfal2bj . we use in this paper the fact that type (r; ( 
be realized as loops in "ideal decomposition diagrams." 



-)) representatives can 



Recall from [Pfal2cj that, for a Q G VX, 



the preliminary ideal decomposition diagram for Q is 



the directed graph where: 

1. the nodes correspond to equivalence classes of admissible indexed pair-labeled (r; (| — r)) ltt struc- 
tures for Q and 

2. for each equivalence class of an admissible GT (gi, Gj_i, Gi) for Q, there exists a directed edge 
E(gi,Gi-\,Gi) from the node to the node [Gi]. 

We called the disjoint union of the maximal strongly connected subgraphs of the preliminary ideal de- 
composition diagram for Q the ideal decomposition diagram for Q (or XV(Q)). jPfa!2aj gives a procedure 
for constructing XV diagrams (there called "AM Diagrams" ) . 

We use the following to prove that, for a Q G VI( r -(3h- r ))i representatives form loops in XV(Q), 
satisfying certain properties, are indeed tt representatives of <\> G ATX r with ZW((j>) = Q. 



Lemma. ( |Pfal2bj . Lemma 4.2) Suppose Q G VX^ r -^/ 2 -r)) an d L(gi, . . . ,gk', Go, G\ . . . , G^-i, Gk) 
E(g 1 ,G , Gi) * ■■■ * E(g k , G k -i,G k ) is a loop in XV(Q) satisfying: 

1. Each purple edge of G(g) corresponds to a turn taken by some g k (Ej) where Ej G S(F); 

2. for each 1 < i,j < q, there exists some k > 1 such that g k (Ej) contains either Ei or Ei; and 

3. g has no periodic Nielsen paths. 

Then g: T — > T is a train track representative of an ageometric <p G TX r such that XW((f>) = Q ■ 



3 Representative construction strategies 

We describe here three categories of strategies for constructing (r; (| — r)) tt representatives. Different 
strategies work better in different circumstances. For example, if most ltt structures G with VX(G) = Q 
are birecurrent, then category II and III strategies are better suited (XV(Q) may be large and impractical 
to construct). On the other hand, if only a few ltt structures G with VX(G) = Q are birecurrent, then 
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constructing ZT>(Q) is simpler than using "guess and check" strategies, so category I strategies are often 
more practical. 

Before actually describing the strategies, we establish in Subsection 13. II some additional terminology, 
prove a useful fact (Lemma l3.ip . and give (in Example l3.5l) a method used repeatedly for checking whether 
the entire ideal Whitehead graph is "achieved." 

3.1 Preliminary definitions and tools 

The following lemma gives a precondition for a (r; (| — r)) ltt structure to be birecurrent (thus admissible). 
A valence-1 edge will mean an edge with a valence-1 vertex. A Q £ VT.,.,-^^^ will be called edge-pair 

(index) -labeled if its vertices are labeled by a 2r — 1 element subset of the rank r (indexed) edge pair 
labeling set. 

Lemma 3.1. // a (r; (| — r)) ltt structure G is birecurrent, then C(G) can have at most one valence-1 
edge-pair- (labeled) edge 

Proof. Suppose, for contradiction's sake, G is a birecurrent with some birecurrent line /. Without gener- 
ality loss assume Xi had valence-1 in C(G). Since / must be birecurrent with both orientations, we can 
focus on the situation where / traverses [xi,x7] oriented from X{ to ~x\. Since I is smooth, I must traverse a 
black edge after [xi, Tj\. But the only black edge at is \xl, Xi\. To be smooth, after traversing the black 
edge \xl, Xi], it must traverse a colored edge containing Xi. Since X{ had valence-1 in C(G), this would 
imply I would traverse again. Inductively, one sees that / will get caught in this loop formed by 

the colored edge and black edge \xj, Xj], never again traversing a colored edge other than [xj,Icj] 

as it heads toward this end, violating birecurrency. □ 

Definition 3.2. Motivated by the above lemma, the edge-pair labeling will be considered preadmissible 
if Q contains no more than one (edge-pair)-labeled edge. 

Remark 3.3. If the Lemma [3.11 condition is violated, regardless of the red edge, the C(G) for any (r; (| — 
r)) ltt structure G with VI(G) = Q, has at least one (edge-pair)-labeled edge, violating birecurrency. 

The different strategies we describe here frequently require we track our progress in ensuring all edges 
of Q are actually in the ideal Whitehead graph for a given representative gg. In this section we give 
methods and terminology we use for this purpose. We start by establishing the notion of a "preimage 
subgraph:" 

Definition 3.4. For an admissible map (g(k,m)i G m -±, Gk), the preimage subgraph under {g{k^ m y, 
G m __i, . . . , Gk) for a subgraph H C VT(Gi) will be denoted H~ 9k > m . It is obtained from H by replacing 
each edge of H with its preimage under the isomorphism from VI(G m ^i) to VT{G^). 

Example 3.5. Consider a subgraph H of an ltt structure Gi\ 



On the left we show the preimage subgraph H 9i under the direction map Dgi : a i— > b for : a i— > ba: 
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Remark 3.6. Recall that, for an extension, (gi, Gi), there exists an isomorphism from VT(Gi^\) to 

VI(Gi) fixing the second index of the labels of each vertex of VT(Gi-\) (it sends the vertex labeled di-ij 
in VI(Gi-i) to the vertex labeled dij in VT(Gi) for all di-\j). The isomorphism extends naturally from 
vertices to edges. Thus, for each edge [du^, duji\\ in H, there is an edge [d^_ij),d^_iji-j] in H~ 9i . And, 
for a purified extension (g^k^ m y, Gm—i> • • • j ^fc)) H~ 9k - m is obtained from H by changing the first indices 
of all vertex labels from k to m — 1. If instead (gi, Gj-i, Gj) is a switch, the isomorphism from VT(Gi~\) 
to VT[Gi) sends the vertex labeled dSz 1 to the vertex labeled df and fixes the second index of the labels 
of all other vertices of VX(Gi-\) (it sends the vertex labeled di-ij in VZ(Gi-\) to the vertex labeled dij 
in VI(Gi) for all di—xj 7^ Again the isomorphism extends naturally from vertices to edges and 

so, for each edge [d^j^df] in H there is an edge [d^ i _ij),d PU ] in H~ 9i and for each edge [duj-\, 
in ff, where d\ ^ dij and df ^ <%,j')' there is an edge [d^_ijyd^ijt)] in H~ 9i . Consequently, if 
(9(k,m)'i G m -\, . . . , Gk) is a construction composition, for each edge [d( mj ), d^] in H, there is an edge 
[d( m -ij), cC] in H~ 9k > m and for each edge [drjfe j) , dn^-/)] i n -H\ where d^ ^ dfcj and df: ^ there is 

an edge [d( m _ij), d(m-ij')] in H~ 9 ^. 

We now define further notation used for tracking progress in ensuring all edges of Q are actually 
IW(gg). What we define is a graph Gi encoding what edges have been "constructed" thus far. 

Definition 3.7. Let gg = s n o s n _i o h p n _ l o • • • o s\ o h\ where each h p k is a purified construction 
composition with destination ltt structure Gi k and each Sk is a switch. We define Gf as the subgraph 
of Gi x consisting of precisely the purple edges in the construction path for h = s\ o h\. Let P(^h k ) 
denoted the set of purple edges in the construction path 7h fe for hk = st ° h p k . Then G\ = Pipfhi) an d we 
inductively define G\ as the subgraph P(ih k ) U (G%_ l )~ Sk ~ 1 of Gi k . 



In addition to tracing preimage subgraphs, one can check that the entire graph is built by taking 
images of the red edges created by gi, as in the following example: 

Example 3.8. We show here an example of how to check that all of Q is "built" (we iteratively take the 
image under each Dgk of the edges "created" thus far): 




We include subgraphs Hi of the ltt structures Gi to track how edges are "built." g\ is defined by 
c i— >• be. Thus, the red edge in G\ will be [c, b], where the red periodic vertex label is c. <?2 is defined 
by b h-> be. Thus, the red edge in G2 will be [6, c], where the red direction vertex label is c. This ltt 
structure will also contain the image [c, b] of the red edge [c, b] under Dg2 :b^c. 53 is defined again by 
b 1 — y be. Thus, the red edge in G3 will be again [6, c], where the red periodic vertex label is c. This 
ltt structure will also contain the image [c, c] of the red edge [6, c] and the image [c, b] of the purple edge 
[c, b] under Dg% : b i-> c. 94 is defined by a *-> ba. Thus, the red edge ef in G4 will be [a, b], where the 
red periodic vertex label is a. This ltt structure will also contain the image \b, c] of the red edge \b, c] and 
the images [c, b] and [c, c] of the purple edges [c, b] and [c, c] under : a 1— > 6. The remaining i/j are 
constructed similarly. 
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3.2 Category I strategies: Finding "test" loops when the entire XV 
diagram is known 

|Pfal2cj Proposition 3.3 implies each achievable Q G VIt r .r3_ r \\ has an ideally decomposed tt representa- 
tive and |Pfal2cj Proposition 8.3 implies the representative is realized by a loop in IT>(Q). This section 
provides guidance on finding these loops. However, before even attempting to find a loop, it is advisable 
to check the irreducibility potential of ID(Q) (see the Irreducibility Potential Test of |Pfal2cj ). 

Irreducibility Potential Test: Check whether, in each connected component of TT>(Q\ for each edge 
vertex pair {di, di}, there is a node N in the component such that either dj or di labels the red vertex in 
the structure N. If it holds for no component, Q is unachieved. 

And then, once one finds a loop, they still must test the representative constructed from the loop to 
ensure that it is pNp-free (see the procedure of [Pfal2b] for identifying pNps), that the transition matrix 
is PF, and that IW(g) = Q. These issues are addressed in Section 13.51 and, because these tests are not 
included before Section 13.51 we call the loops we find in this section "Test Loops" . 

Suppose Q G VXf r ,ta_ r \y We describe here two strategies (Strategy la and lb) for finding the desired 
representative loop L(gi, . . . , g^; Go, G\ . . . , Gk-i, Gk) when XV{Q) is known. 

(Ia) In this strategy we use potential composition paths to build subgraphs of Q (following progress using 
preimage subgraphs). We show in this subsection only how to find the paths. One can reference 
Strategy III for how to piece them together. 

To find the paths, we identify the subdiagram of ID(Q) ("Extension Subdiagram") where paths for 
construction compositions would have to live. We then find a subgraph (the "Potential Composition 
Subgraph" ) of the ltt structures in a component of the subdiagram their construction paths would 
live in that would actually contain the construction paths. 

(1) Recall that each directed edge in ID(Q) corresponds to either a switch or an extension. The 
extension subdiagram (ZT>(Q)) e of TT>(Q) consists precisely of the directed edges (including 
their nodes) for extensions. 
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The components of (TD{Q)) e living in the component of XV(Q) given above (notice how the 
ltt structures in each component of XT>(Q) have the same purple subgraph): 




(2) Find the potential composition PI subgraph for each component of (ZT>(Q)) e : 

All ltt structures (extension source and destination ltt structures) labeling nodes in a connected 
component of (XV{Q)) e share a purple (edge-pair)-indexed subgraph, the potential composition 
PI subgraph for the component. 
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Example 3.10. Potential composition PI subgraphs for the components of {XT>{Q)) e in 
Example \3.9\ (the left graph is for the left component and the right graph is for the right 
component): 



(3) Find the potential composition subgraph for an (IT>(Q)) e connected component for C: 

We add black edges connecting edge-pair vertices in the potential composition PI subgraph, 
then recursively remove valence- 1 edges (leaving the larger valence vertex each time a valence- 1 
edge is removed). 

Example 3.11. The composition subgraph for the graph on the left in Example 13.101 is 
obtained by first adding the black edges [a, a], [b, b], and [c, c] to obtain the graph on the left 
in Example 13.111 below and then removing both [a, a), (a, c] to obtain the graph on the right 
not containing any valence-1 vertices. The potential composition subgraph for the graph on 
the left in Example 13.101 is: 

and remove 
valence-1 
edges: 

(4) Find a potential composition path in the potential composition subgraph for C: 

Find a directed smooth path [df,dij 1 , dij 1 , . . . , dij n ,dij n ] in a potential composition subgraph 
(where the potential composition subgraph is viewed as a subgraph of some ltt structure Gi in 

C^(S))e). 

Example 3.12. A potential composition path in the potential composition subgraph of 
Example 13.111 The numbered colored edges, combined with the black edges between give 
a Graph III potential composition path. (Note: This path is not used to compute the 
representative below.) 






(5) We check that the construction composition for the potential composition path of (4) (see 
|Pfal2bj . Lemma 3.4) is actually realized in TT)(Q). For example, it may be that the destination 
ltt structure for one of the extensions in the decomposition of the construction composition 
was not birecurrent (so the extension was not admissible) or even just that the directed edge in 
preIT>(Q) labeled by one of the extensions was not in a maximal strongly connected component 
of preIT>(Q). 

If the construction composition is realized by a path in ZT*(Q), the path may give the final 
segment in the loop realizing a representative. Including this path in ID(Q) as the final segment 
of a loop in 1V(Q) will guarantee that the purple edges of its construction path are in the ideal 
Whitehead graph (see |Pfal2b| . Lemma 3.6). 

(6) One way to continue with this strategy is: 

(a) We choose a node 14 in C such that df is the attaching red vertex in the ltt structure 
labeling Vi. 

(b) The final segment of our loop in TT>(Q) will be the path in ZT>(Q) realizing the construction 
composition for the potential composition path of (4). 

(c) We determine what edges of the ideal Whitehead graph are still missing (not contained in 
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the construction path). 

(d) We trace those edges via their preimages to another component of (ZT>(Q)) e where the PI 
subgraph contains (at least some) of the preimage edges (see Strategy III). 

(e) We find a path in the potential composition subgraph containing those preimage edges. 

(f) We continue as such until the entire ideal Whitehead graph is built. 

(g) We conclude the loop with a path returing to V{. 

(Ib) "Guess and Add" with PreTest Loops: 

In this strategy we find a "pretest" loop in IV(Q) such that, for each vertex edge pair {di, di}, 
either di or di is the red vertex for some ltt structure labeling a node in the loop. We add small 
loops until the entire graph is built (see Example 13.51 for how to check this). 

Example 3.13. We find L(gi, . . . , gu, G , ■ ■ ■ , G fe ), where Q is Graph I: We find a loop 
in a component of XV(Q), where Q is Graph I (ltt structure black edges are left out for 
simplicity's sake). We start with a pretest loop in IV{Q) (the blue directed edges together 
give the loop). By the procedure illustrated in Examplc l3.8l we see that we do not get all of Q 
(we do not get the edge [b, c]), so we add a second loop (depicted in green) to the pretest loop. 




Combining the two loops gave the representative yielding Graph I (the line). The colors 
and numbers correspond to those in the loops they came from. 
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3.3 Category II (Strategy II): Piecing together construction composi- 
tions 

Again suppose Q € TT, r .,z_ r y, and let G be a (r; (| — r)) admissible ltt structure with VT[G) = Q and 
the standard notation. Strategy II is similar to Strategy la but here we do not use XT>(Q). Instead 
we alternate between finding construction compositions using construction paths and using "guess and 
check" to find admissible switches and extensions leading to the next admissible ltt structure we find a 
construction path in. 

STEP 1 : First building subgraph 

The first step we use in "building" a representative gg with IW(gg) = Q is to determine the construc- 
tion subgraph Gq of G. We call this the "first building subgraph" for our test loop. 

STEP 2 : A potential construction path in Gc and purified construction composition h\ 

The next step is to find a potential construction path 7 = [d u , d a , d a ,X2, X2, ■ ■ ■ , x^+i, in Gc 

(see Example I2.2p . From 7 we obtain a purified construction composition, (a good choice is one of 
minimal length among all potential construction paths traversing the maximum number of edges of G' ep ). 
If none can be found, we construct TT>(Q) and determine whether gg exists at all. 
g '~ fc+1 > • • ■ 9l ~ 1 ) Ti will denote the decomposition of h\ and 

~ D T {g^ k+1 ) D T (g i - 1 ) D T (gi) t]u , , 

Gi-k > ■ ■ ■ > Gi-i > Gi the corresponding sequence of itt structures. 



Example 3.14. The purified construction composition for the potential composition con- 
struction path in Example 12.21 (black edges are left out) : 




Note that all relevant ltt structures are (r; (| — r)) admissible ltt structures for Q (and 
birecurrent, in particular). 



STEP 3 : Determine the purple edges of Q missed by the construction path in Step 2. 

One just looks at the purple subgraph of G and looks at what edges are not hit by the construction 
path. These are the remaining edges that still need to be "built" in the ideal Whitehead graph. 

Example 3.15. The purple edges left after the construction path in Example 12.21 are: 
STEP 4 : SWITCH s x 

We determine a switch (gi-k, Gj-fc-i, Gi-k) to precede in the decomposition of gg. To determine 
choices that may give the switch, we look at the source ltt structure Gj L = Gi-k f° r the first generator in 
the purified construction composition. There is one switch for each purple edge [d^ , d] of Gj 1 such that 
d 7^ d£ in Gj 1 . We disregard nonadmissible switches (in particular, those with nonbirecurrent source ltt 
structure). We choose a remaining switches and call it s\. The source ltt structure Gi-k-i is denoted Gy^ . 
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Example 3.16. The two options for the switch proceeding the pure construction composi- 
tion of Example 13.141 can be identified by giving their source ltt structures (the generator is 
determined to be a i-> ac by the red edge [a, c] in Gi-k- The two source ltt structures are 
(the black edges in the structures are left out, since they are easily ascertainable): 



and 



c 

•- 



a a 
Both of the ltt structures are admissible (r; (f — r)) ltt structures, so are options. 



STEP 5: RECURSIVE CONSTRUCTION COMPOSITION BUILDING 



Recursive Process of Construction Composition Building: 

Steps I-IV below are repeated recursively with the following assumptions until G a N 



N . The assumptions are that s n -\ oh p os r 



-2°h p n _ 2 o- 



VX(Gi N ) for some 



)S\oh\ where each h? is a purified construction 



composition with source ltt structure Gj k and destination ltt structure Gi k and each Sk is a switch with 
source ltt structure Gy = C?i fc -i and destination ltt structure Gj k . (Notice that Gi k+1 = Gy , for each 
1 < k < n- 1.) 

I. We determine the first building subgraph (Gj n _ 1 )c for Gj n _ 1 . 

II. We find a potential construction path in (G'j nl )c (an "optimal strategy," similar to that in Step 

2, may involve choosing the path to be of minimal length among all potential construction paths 
transversing the maximum number of colored edges of (CC- n _ 1 )c — G®). Call the corresponding 
purified construction composition h n and the construction path jh n . If no valid construction com- 
position can be found via this method, one can try using different construction compositions in the 
previous steps. If this does not work, one can find ZT>(Q) and determine whether gg exists at all. 



.In 



G 



.In 



G 



(in kn) 
i^n fen ) 



9(i 



9(i 



)) 



(in-l) 



> G 



T{ n will denote the decomposition of hn and 

D T (g in ), 



{in-l) 



-> Gi n will denote the corresponding 



III. 



sequence of ltt structures. 
Determining s n : 

There is one switch for each purple edge [dj n , d] of Gj n 



and call it s n . The source ltt structure for s 
IV. We repeat (I)-(III) recursively until G a N = Vl(G jN 



Gi 

1 1 

is denoted Ga 



We choose an admissible switches 



for some N . 



Example 3.17. We continue with the example for Graph XIII 



We chose 

source 
ltt structure 




And constructred 
path maximizing 
blue edges crossed 




(still left with 
a •—•(:) 
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This gives (all graphs here are birecurrent): 
_ a a _ a 

c -^-cb 



cb jJl c ca y» c cl) c ca cb 

a c a ' Wfl ct a a » c* 



The preimage of 



c _ a c 

i under the direction map for c cb (c ->b) is < > 



The choices for the source ltt structure for the switch starting the composition are (in short-hand) 
a c\ a . and b _ lc\. a and a ^/cj/ n S> a (all are birecurrent) 



c 

We decide to continue with the Left-hand graph. 



The ltt structure is: 




b Construct path maximizing 
a blue edges crossed: 



c a 



CD 



This gives 

(all graphs here are birecurrent): 



cb 



ab ^ a 



STEP 6 : CONCLUDING SWITCH SEQUENCE 

Once we have G a N = VI(Gj N ), we find the shortest possible admissible switch sequence 



G = G 



(iiv-fcjv) 



9(i N -k N +l) t 9(i N ~i) t ^ 9t N 



'->G 



(ijv-l) 



G JJV with G as the source ltt structure and 



Gj N as the destination ltt structure. A switch path in Gj N may be used for this purpose, though it will 
be necessary to check that the corresponding switch sequence is indeed an admissible switch sequence (in 
particular that each Gj with ijy — < j < in = 3n is an admissible (r; (| — r)) ltt structure for Q). 

If it is not possible to get a pure sequences of switches, then one can try any admissible composition 
with G as its source ltt structure (and Gj N its destination ltt structure) or, if necessary, find a path 
in XT>{Q) from G to Gj N (see |Pfal2aj for how to construct ID(Q)). It may be possible to find the 
path in TT>(Q) without actually building the entire diagram by instead just looking at the portion of the 
permitted extension/switch web constructed starting with Gj N (see also [Pfal2a| ). 



Example 3.18. Concluding sequence of generators for Graph XIII example: 




We have the final map and get the entire representative for Graph XIII: 
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We showed that this map does not have any pNps in |Pfal2b] . 

3.4 Category III (Strategy III): Inserting construction compositions 
from construction loops into switch sequences 

(A) We find a switch sequence (g^j-fc), Gj) with Gi-k-i = Gi such that, for each vertex pair 
{di,di}, either di or di is the red vertex in some ltt structure in the sequence. (Such a composition 
would be represented by a loop in XT>{Q) and can be found as a loop in ID(Q), if not by switch 
paths or trial and error. It would also work to use a loop in XT>(Q) that does not represent a switch 
sequence, but the condition on vertex pairs still holds.) 

(B) As in Strategy II, we find a construction path in (Gi)' transversing as many edges of (Gi)' ep as 
possible, except that we now have the added condition that the corresponding purified construction 
composition must start and end with the same ltt structure. 

(C) We proceed as in Strategy II with the added condition of (B) and with the condition that the 
switches between the purified construction compositions are determined by the switch sequence 
(<7(i,i-fc)j Gi-k-i, . . . , Gi). 

Example 3.19. We analyze Graph XX: 

We start with the switch sequence of Example 12.51 

Our first construction composition (with construction automorphism a i— > abccbbcb) is given by the 
construction path in the following ltt structure: 




b c 



What is still needed after that composition is: 

b* // Il\c 
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We take the preimage of edges left under the direction map for the final switch and get: 



Since we could not obtain all these edges from a single construction composition, we take another preimage 
(the preimage under the direction map of a second switch in the switch sequence): 



We use the construction composition for the following construction path to obtain these edges: 
When composed we get: 




"5 c 




c -*■ caababa 



a -* abccbbcb 



The automorphism obtained is: 



a i y abccbbcb 

h = < 6 h> 6c , 
c i y cabccbbcbabccbbcbccbabccbbcbbccabccbbcb 

Since the periodic directions for this map are not fixed, we compose h with itself to get g = h 2 . 

3.5 Final Checks 

As mentioned before, the loops we find are only test loops and still have properties they must satisfy. 
The map is not acceptable if any of the following holds: 

(1) For some vertex edge pair {di,di}, neither di nor di is the red vertex in any ltt structure in the 
decomposition. 

One can check (1) visually. If (1) fails in Strategy I, we "attach" small loops to the initial loop in 
ID(Q), where the red vertices of the added small loops include labels from each of the pairs {di, di} 
not yet included. If (1) fails in Strategy II or III, one can try finding an alternative concluding 
switch sequence (or tacking on a concluding sequence) resolving the problem. 

(2) There are not 2r — 1 fixed directions. 

Notice first that there would still be 2r — 1 periodic directions, since we are dealing with admissible 
compositions. One can check (2) by composing generator direction maps. If (2) fails, one can take 
a power of the map fixing all periodic directions. 
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(3) The map constructed is pNp-free. 

One can check (3) via the procedure in [Pfal2b] . (See [Pfal2bj for the procedure applied to show 
that the map we gave for Graph XIII in Example 13.181 was pNp-free) . 

(4) All of g is "built." 

One can check (4) by looking at the union of the [Dgk+i^t^)] (See Example 13. 8p . If (4) fails in 
Strategy I, again one can "attach" small loops to the initial loop in ID(Q) until the entire graph is 
built. This can be done strategically by using the potential composition PI subgraphs (determining 
potential composition paths to ensure inclusion of necessary remaining edges, keeping in mind that 
direction maps map purple edges of the construction path into the destination ltt structure). If 
this fails in Strategy II or Strategy III, one can add extra construction compositions or try using 
an alternative route to the current final sequence of admissible maps. 



4 Achievable Graphs in Rank 3 

This section includes our main theorem. The theorem gives a refinement of the achievability of the index 
list (-§) by fully irreducible <f> € Out(F 3 ). 

Theorem 4.1. Precisely eighteen of the twenty-one connected, simplicial five-vertex graphs are the ideal 
Whitehead graph IW(4>) for a fully irreducible outer automorphism <f> 6 Out(F%). 



Proof. Graphs II, V, and VII were proved unachievable in [Pfal2cj . We give representatives for the 
remaining graphs, leaving it to the reader to prove they are pNp-free (using Proposition 5.2 jPfa!2bj ). 
have PF transition matrices, and have the appropriate ideal Whitehead graphs. Then, by [Pfal2bj Lemma 
4.2, they are representatives of <j) € ATX r with the desired ideal Whitehead graphs. 

For each achieved graph we give a representative g achieving it and then an ideal decomposition for g. 
When showing the ideal decomposition, in most cases, we leave out the black edges in the ltt structures. 
For Graphs X, XII, XV, and XIX we give a condensed description of the ideal decomposition where a 
pure construction composition starting and ending at an ltt structure Gi is shown below as a path in 
[Gijc- For graphs XI and XVI, the pure construction compositions do not start and end with the same ltt 
structure, so are depicted as paths in (Gj)c below, but between, their initial and terminal ltt structures. 

GRAPH I (The Line): 



a i-> acbcabcacacbca 
b i-> acbcacacb 
c i-> cacbcabcac 



b 

c 
a 

5 t 
cf 

a 



-ab 



b 2 

*b 

c 



ab 



b 

c 

54 
a* 

c 



c 
a 

cb 



c 

I 

a 

► ca 



"b 



•5 4 b ( 



b 
• a 
•c 



cb c 



aB 



co 



c 
b 

• c 



ac 



b 

bt 



-ab 



cb 



GRAPH II: 
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a 1-4 abca 
g = { b i-4 bacaccac 

c i-4 caccacabcac 




GRAPH IV: 



a 1-4 c6a 
5=^61-4 6ca6 

c 1-4 cbabcabc 



a 



c b - b c a r -a 

c ac t b cb f b ab • c ^-bc ? a ^-ca • a^-ba T 

^A 5 b.^N.c a^f^b c^Nyb a^c V*V 'x^K 




a 1 



cm 4 a 



a 



bk—Ja 



GRAPH VI: 



a 1-4 abacbabacabacbaba 
b h4 6ac 

c 1-4 cabababcabac 



a * c be b A a — ^ ac b 



c— >ac -T b^-bc 



a -> a b t 



a -^ab' 



ac c ,, a— >ab "b^-ba "a 



c (I - _ , . - c < 1 bi - -. . b* 1 1 ii*. t? "2 



GRAPH VIII: 



o 1-4 acaabacbaacacaabaca 
g = < 6 h4 fraac 

c 1-4 cabaacabaac 
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GRAPH X: 




GRAPH XI: 
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a i y abbcbcbcbcbcabcbcbcabcb 
g = { b i-)- bcbacbcbcbacbcbcb 

c i y cbcbcabcbcbcabcbcbcabc 




GRAPH XII: 



9 = < 



a (->■ acbbcbcbcbcbccabcbcbccabcb 

b i ^ bcbaccbcbcbaccbcbcb 

c h-> cbcbccal)cbcbccabcbcbccabc 





GRAPH XIII: 



5 = S 



a i — ^ aSccbchcbccbca&a&ccbS&ccbcab 
b i-> bacbccbcbcbccbcabcacbccbcb 
c i-> cbacbccbcbcbccbcabacbccbc 



Our ideal decomposition for this representative and further explanation were given in Example 13.171 



GRAPH XIV: 



a i—T- acabaabcabaa 

b \-> aahacbaabacabaabacacabaabcaba 
c i-> cabaab 
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b ab £, b cb c b ab <L b cb c _ b ab 




c^^b b" c »-»b b-c 

b 




a a r » a a 






cb b 



a - ac 



a af£ — 3»a a / > a a 



a_ c 



GRAPH XV: 



a i— » acbbcbcbcbcbbcabcbcbbcabcb 

b i — ^ bcbacbbcbcbacbbcbcb 

c i ^ cbcbbcabcbcbbcabcbcbbcabc 




s _ a 
a ->ab 




c-> ac 




b->bc ft^ ^ cH>bc \ a->ac 

b b 



»c cf S*^r ~\ b b^Jy<^ ^c a ^ k 5 

be ~c b -- ~b cT — a c - a b 





c # a b _ a be 




GRAPH XVI: 



a i — ^ abccbcbc 
g = { b h4 bcbccbacb 
c h4 cabccbcbc 



c^ca al a^act b^ab f b^cb f a — ab T a 



biv b<I3vi 

L c la *c lb 





GRAPH XVII: 



a i-)- acbccbcbacbccbacbcc 
b i— >• bccbcabcccbcabccbcabcb 

c i-> cbacbccWcbacbccbacbcccbacbccbacbccbcbacbccbacbcc 
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ca 



cb 



b — cb a t a^ab a 




a" 

c cb 



a^ab f b 
a 



a - c — ca c 
a 

b 



cb 



<l s 4*- i h B f 



b a — a ? b 



4 



a- u a - . a 

a ab \ / a 




b M/c 

c 



GRAPH XVIII: 



a i—T- abcbabc 

b i — ^ babcbabab 

c i — ^ cbabcbababcbababc 



c ^bc 

i 

-lb 



a C- 
h 



-ac < 1 



• — i » 



a b^-ab 
b * 



ab • a — * ac 



b— ab 



GRAPH XIX: 



9 = \ 



a i — y accbcbc 

b i— > bcbcbccabcb 

c h-> cbaccbcbcbaccbcbc 




GRAPH XX: 

The representative g = h 2 having ideal Whitehead graph GRAPH XX, where 

a h-» abccbbcb 
h= {b^rbc 

c cabccbbcbabccbbcbccbabccbbcbbccabccbbcb 
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was constructed in the examples above. 



GRAPH XXI (Complete Graph): This was given in |Pfal2bj . 



a i y ababaacbababaacbababaacababaacba 
c i-> ababaac 



Since we have either given representatives yielding or shown that they cannot exist for all twenty- 



7^(3. (_3j) graphs, we have completed the proof. 



27 



References 



[AB06] 

[Ath06] 

[BF94] 
[BFHOO] 

[BH92] 

[CV86] 

[EM08] 

[FH11] 

[GJLL98] 

[HM11] 
[KZ03] 

[Lan04] 

[Lan05] 

[MS93] 

[Pfal2a] 

[Pfal2b] 

[Pfal2c] 

[Sta83] 

[ZorlO] 



V. Araujo and A.I. Bufetov, A large deviations bound for the teichmiiller flow on the moduli 
space of abelian differentials, Geom. Dedicata 119 (2006), 121-140. 

J.S. Athreya, Quantitative recurrence and large deviations for teichmuller geodesic flow, Ge- 
ometriae Dedicata 119 (2006), no. 1, 121-140. 

M. Bestvina and M. Feighn, Outer limits, preprint (1994), 1-19. 

M. Bestvina, M. Feighn, and M. Handel, The tits alternative for out (fn) i: Dynamics of 
exponentially- growing automorphisms, Annals of Mathematics-Second Series 151 (2000), no. 2, 
517-624. 

M. Bestvina and M. Handel, Train tracks and automorphisms of free groups, The Annals of 
Mathematics 135 (1992), no. 1, 1-51. 

M. Culler and K. Vogtmann, Moduli of graphs and automorphisms of free groups, Inventiones 
mathematicae 84 (1986), no. 1, 91-119. 

A. Eskin and M. Mirzakhani, Counting closed geodesies in moduli space, arXiv preprint 
arXiv:0811.2362 (2008). 

Mark Feighn and Michael Handel, The recognition theorem for Out(F n ), Groups Geom. Dyn. 
5 (2011), no. 1, 39-106. MR 2763779 (2012b:20061) 

D. Gaboriau, A. Jaeger, G. Levitt, and M. Lustig, An index for counting fixed points of 
automorphisms of free groups, Duke mathematical journal 93 (1998), no. 3, 425-452. 

M. Handel and L. Mosher, Axes in outer space, no. 1004, Amer Mathematical Society, 2011. 

M. Kontsevich and A. Zorich, Connected components of the moduli spaces of abelian differen- 
tials with prescribed singularities, Inventiones mathematicae 153 (2003), no. 3, 631-678. 

E. Lanneau, Hyperelliptic components of the moduli spaces of quadratic differentials with pre- 
scribed singularities, Commentarii Mathematici Helvetici 79 (2004), no. 3, 471-501. 

, Connected components of the strata of the moduli spaces of quadratic differentials, 

arXiv preprint math/0506136 (2005). 

H. Masur and J. Smillie, Quadratic differentials with prescribed singularities and pseudo-anosov 
diffeomorphisms, Commentarii Mathematici Helvetici 68 (1993), no. 1, 289-307. 

C. Pfaff, Constructing and classifying fully irreducible outer automor- 
phisms of free groups, Ph.D. thesis, Rutgers University, 2012, PhD Thesis, 
|http : //www .math . rutgers . edu/~cpfaff /Thesis . pdf | 

, Ideal whitehead graphs in out(f r ) ii: Complete graphs in every rank, Preliminary 



Preprint, http : //www .math . rutgers . edu/~cpf af f /CompleteGraphs . pdf, 2012. 

Catherine Pfaff, Ideal whitehead graphs in out(f r ) i: Some unachieved graphs. 

J.R. Stallings, Topology of finite graphs, Inventiones Mathematicae 71 (1983), no. 3, 551-565. 

A. Zorich, Explicit jenkins-strebel representatives of all strata of abelian and quadratic differ- 
entials, arXiv preprint arXiv:1011.0395 (2010). 



28 



